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— NOTATIONS ET RAPPELS — 


R désigne l’ensemble des nombres réels. 

N désigne l’ensemble des entiers naturels. 

Pour tous entiers naturels p et q vérifiant p < q, l’ensemble {n EN /p<n <q} est noté [p, q]. 
Définition : on dit qu’une suite u est périodique à partir d’un certain rang si 


JEN',INEN,Vn>N, Unyp = Un: 


Dans tout le problème Æ désigne un espace vectoriel réel de dimension finie que l’on munit 
d’une norme notée ||.|. Sauf contre-indication, les suites étudiées dans ce problème sont à valeurs 
dans Æ. 
Pour tout élément x de E et tout réel strictement positif r, B(x,r) désigne la boule ouverte de 
centre x et de rayon r. 
Pour toute partie À de E, on note À l’adhérence de À dans E. 
Si f est une application d’un ensemble À vers lui-même et si n est un entier strictement positif, 
on note f” l'application 

= fosof. 

Se — 


n fois 


On pose par convention f° — Id4. 


Rappels 


Définition : soit u = (un)}nenN une suite d'éléments de Æ. On dit qu’une suite v = (wh)h1enN est une 
suite extraite de la suite u s’il existe une application strictement croissante D de l’ensemble N 
vers lui-même vérifiant v = u o 6, c’est-à-dire (Un)neN = Gore 

Définition : soit u une suite de Æ. Un élément £ de E est dit valeur d’adhérence de cette suite 
s’il est limite d’une suite extraite de la suite u. 

Définition équivalente : un élément £ de E est valeur d’adhérence d’une suite u si : 


3n > N/lun 4 <e. 


VE>OVNEN, 


Notations 


On note V(u) l’ensemble des valeurs d’adhérence d’une suite u. 
Pour toute suite u et pour tout entier naturel N, on note Tw(u) l’ensemble des termes d’indice 
supérieur ou égal à N de la suite u, c’est-à-dire : 


Tuw(u)={reE/MMEeN,n>N,z=uw). 


On remarquera que T{(u) est l’ensemble image de la suite u. 


_— 


— Partie | : Valeurs d’adhérence — 


A) Premières propriétés de Vu) 


On considère une suite u d'éléments de Æ. 


1. 


2. 


Démontrer que 


Démontrer que : 


Vérifier que l’ensemble V{u) est 
(a) un fermé de FE; 


(b) un compact non vide si la suite u est bornée. 


(a) On considère une suite u bornée telle que V(u) soit fini. On note L,41,--- , {4 les valeurs 
d’adhérence de u. Soit € un réel strictement positif. Démontrer qu’il existe un entier n9 
vérifiant : 

k 
Vn > no, Un € UB(4,e) ; 
i=0 


(b) En déduire qu'une suite bornée u est convergente si et seulement si V(u) est un singleton. 


Soient u et v deux suites d'éléments de Æ. Démontrer qu'il existe une suite w vérifiant : 


V(w) = V(u) UV(v). 


B) Exemples 


On dit qu'une partie À de E est discrète s’il existe un réel r strictement positif vérifiant 


Viaa)eÆ4, aa —|a-a|>r. 


On dit qu’une suite (u»)nen est discrète si son ensemble image est une partie discrète de Æ. 


6. 
7. 


10. 


Démontrer qu’une suite discrète convergente est stationnaire. 


Démontrer que si u = (un)nen est une suite discrète alors 


V(u)= ( Tn(u). 


NEN 


Démontrer que pour tout entier naturel non nul n, il existe un unique couple d’entiers naturels 
(p, k) vérifiant : 
n = 2 + k avec k < 2P. 


Écrire dans le langage de votre choix, mais en n’utilisant pas de fonction «puissance», un al- 
Ù P P Ù 
gorithme donnant à partir d’un entier naturel n non nul, l’unique couple d’entiers naturels 


(p, k). 


On reprend la décomposition vue dans la question 8, et on pose k = k, ainsi que p = pn. On 
définit sur N* la suite réelle w par 


Vn € N°, un = kn. 


(a) Détailler les valeurs de u, pour n compris entre 1 et 20. On présentera les résultats dans 
un tableau. 


— A — 


(b) Donner l’ensemble des valeurs d’adhérence de la suite u. 
11. Toujours avec la décomposition vue dans la question 8, on définit sur N* la suite v par 


kn 


Vn € N°, Un — Spa : 


On considère un réel + appartenant à l'intervalle [0, 1[ et un entier naturel n. 


(a) Démontrer que x est une valeur d’adhérence de la suite v. 
(b) Déterminer alors V(v). 


C) Limite inférieure d’une suite réelle 
Pour les questions 12 à 15, on considère une suite réelle bornée u — (uh). 


12. Soit ÀV un entier naturel. Justifier l'existence de 
mn = inf Tn(u). 


13. (a) Démontrer que la suite (mn) yen est convergente. Sa limite est appelée limite inférieure 
de la suite (uy)}henN et notée liminf uh. 
n—+00 
(b) Vérifier que 


inf u < liminf un < supu. 
n— +00 
14. Montrer que liminf un est une valeur d’adhérence de la suite u. 
A apr cn 1e CS) 


15. Dans cette question, on compare liminf Un, inf Vu) et min V(u). Soit £ une valeur d’adhérence 
n— +00 
de la suite u. Démontrer que liminf u, < €. Conclure. 
n—+00 


16. On considère deux suites réelles bornées u = (uy)}nen et vu = (va)nen telles que, pour tout 
entier n, Un < Un. Démontrer que 


liminf un < liminf v,. 
n— +00 n— +00 


17. On considère deux suites réelles bornées u = (un)nen et U = (Un)nen. Comparer les nombres 
suivants 
liminf (uy + Un) et liminfu, +liminf vw 
n— +00 n— +00 n— +00 


et donner au moins un exemple de suites (un )}neN: (Un)nen telles que l'égalité n’ait pas lieu. 


D) Suites à évolution lente 
On dit qu’une suite u = (un)hen de E est à évolution lente si 


«dim uni — unll = 0. 


18. Donner un exemple de suite bornée, à évolution lente mais non convergente. 


Le but des questions qui suivent est de montrer que si une suite u est bornée et à évolution lente alors 
l’ensemble V{u) est connexe. 
Nous allons effectuer une preuve par l’absurde ; on suppose donc que V(u) n’est pas connexe. 


19. Démontrer qu'il existe deux compacts non vides X et K2 vérifiant 


KiN Ko = 0 
K; U Ko AT 
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20. Démontrer que la distance entre K1 et K2 est strictement positive. Elle sera notée a. 
21. On note : : 
de {x e E/d(x, Ki) < =) et M= {x e E/d(x, K2) < : | 


On considère M un majorant de la suite [[ul| = (||uh||). Démontrer que 


K — B(0,M) \ (Q U (2) 
est un compact. 


22. Démontrer qu'il existe une suite extraite de u à valeurs dans K et conclure à l’absurdité de 
l'hypothèse initiale. 


— Partie 11 : Valeurs d’adhérence de suites itératives  — 


On considère une partie compacte K de FE, une application continue f définie sur K, à valeurs dans 
K et enfin une suite récurrente u associée à f, c’est-à-dire définie par 


uo E K, 
VneE N, Un+1 — fun) 


23. Démontrer que Vu) est invariant par f, c’est-à-dire que f (V(u)) = V(u). 


Pour les questions 24 à 27, le compact K est le segment [0,1], la fonction f est définie par 


fa (01 + [01] ra _f 2% si xe(0,5), 
D 2 pre c’est-à-dire f(x) = LE) x Els il. 


et u est une suite récurrente associée à f. 


24. Démontrer que, pour tout x € [0,1], on a l’équivalence: zE€Q & f(x)e Q. 


Le but des questions 25 et 26 est de montrer que la suite u est périodique à partir d’un certain rang 
si et seulement si le réel up est un nombre rationnel. 


25. Dans cette question, on suppose que uo est un nombre rationnel. Il existe donc deux entiers a 
et b tels que u9 = Ÿ avec 0 < a < b, a et b étant premiers entre eux. 
(a) Démontrer que pour tout entier naturel n, le réel u, s'écrit sous la forme uw, — Le où hn 
est un entier naturel inférieur ou égal à b. 
(b) Démontrer qu’il existe un entier naturel N et un entier strictement positif p tels que 
UN+p = UN. En déduire que u est périodique à partir d’un certain rang. 
26. On suppose que la suite u est périodique à partir d’un certain rang. 
(a) Soit x un réel appartenant au segment [0,1]. Démontrer que pour tout entier naturel n, il 
existe deux entiers a, et b, dépendant de x vérifiant 


FC) = ant + bn 


(b) En déduire que wo est un nombre rationnel. 
2 
27. Soit p un entier strictement positif. On considère la suite u de premier terme ug = 1352 
(a) Donner les valeurs de ux pour tout entier k compris entre 0 et p. 


(b) Donner l’ensemble V{u) des valeurs d’adhérence de u. On justifiera la réponse. 
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— Partie III : Force d’un point par rapport à une suite — 


Pour les questions 28 à 30, on considère un nombre réel x et une suite réelle u. À tout réel strictement 
positif £, on associe la suite (H,,(x,u,£)),,-n+ définie par 
Card{n € [0,m — 1]/|x—u| <e} 

p 


m 


Vme N*, Hh(x,u,e) = 
où Card À représente le cardinal d’un ensemble À. Aïnsi, HA (x,u,e) représente la proportion des m 
premiers éléments de la suite appartenant à la boule ouverte de centre x et de rayon €. 


28. Démontrer que la suite (H,(x,u,€)),,ew+ est bornée. On note 


Hu) = liminf Hate) 


29. Démontrer que l'application H(x,u,.) définie par 
H(x,u,.): R% — R 
€ + H(x,u,s) 

admet une limite à droite en 0 que l’on note F (x, u). 
Cette limite est appelée force de x par rapport à la suite u. 
30. Démontrer que 

DÉS F(G;u) < 1, 

31. Soit u une suite réelle. On considère un entier p strictement positif et (p + 1) réels distincts que 

l’on note %6,%1, °°: ,Tp. 


(a) Démontrer que 
p 
k=0 


(b) Soit (x4),eù une suite de réels distincts. Démontrer que la série ÿ[ F (x4, u) est convergente 
avec 


+00 
k=0 


32. On considère dans cette question w une suite réelle convergente vers un réel £. 
(a) Démontrer que 
FE UTE TL: 
(b) En déduire que 
VxeR\{{}, F(x,u)=0. 
33. Démontrer que si un réel a une force strictement positive par rapport à une suite u alors il est 
valeur d’adhérence de cette suite. 
Nous verrons grâce à la question 35 que la réciproque est fausse. 
34. Donner un exemple d’une suite bornée divergente u et d’un réel x vérifiant 
Fre=l: 
35. Donner un exemple de suite u ayant une suite de valeurs d’adhérence (x4),-N deux à deux 
distinctes et vérifiant 


+00 
S_F(æ,u) =D: 
k=0 


HT 


Partie IV : Algorithme déterminant le nombre de valeurs d’adhérence 


Définition : on appelle liste de réels toute suite finie de nombres réels. 
Par exemple : L = (2;5; 20; 15; 12; 14; 3, 14; 15). 
À toute liste de réels L = (x1;...;æ,) et à tout réel strictement positif r, on associe G(L,r) l'union 
suivante de segments : 
G(L,r) — (al Pr] . 
((,3)/0£z;—xi<r) 
On note W(L,r) le nombre de composantes connexes de G(L,r), c’est-à-dire le nombre de segments 
disjoints composant G(L,r). 
36. Soit L = (2;5; 20; 15; 12; 14;3, 14; 15) et r — 2. 
Donner sans justification G(L,r) et N(L,r). 
37. On considère une liste de réels L et un réel r strictement positif. Écrire dans le langage de votre 
choix un algorithme permettant de déterminer W(L, r). 
On pourra supposer qu’on dispose d’une fonction permettant de trier les éléments d’une liste 
par ordre croissant. 


Jusqu'à la fin du problème, on considère une suite bornée u admettant un nombre fini de valeurs 
d’adhérence, notées y1,y2,:--y4, toutes de force strictement positive et un réel strictement 
positif r vérifiant pour tout à £ j, [y — y;| >r. 

On considère, pour tout entier naturel p strictement supérieur à 1, la liste 


Lo = (Up; Upr15**; ü,3-1) - 
On considère enfin l'algorithme N.V.A. qui à l’entier p associe le nombre N.V.A(p) = N(L,, 2). Le 
but de cette dernière partie est de prouver que la suite (N.V.A.(p)),.2 est stationnaire et que les 
termes de cette suite à partir d’un certain rang sont égaux au nombre de valeurs d’adhérence de la 


suite u. 
On considère un entier naturel po (il en existe d’après la question I-4a) vérifiant 


q 
Ts de 
Vp > po, WE VU guet 


88. Soit p un entier supérieur à pp. Démontrer que 


2r _ r r N2 
V(n, m) E [p, p° VE if” lun 2. Um | < 1 <= k€ [1, q]/(un, Um) € (| Uk > Uk + i) . 


39. En déduire que 


2r : r r 
k=1 


40. Démontrer que si x est un réel de force strictement positive par rapport à u, alors 


Ve > 0,21pe € N,Vp > pe, AA UPS ,U_1}Nle-e,x+el 20. 


41. En déduire qu’il existe un entier P tel que 


2 


42. Démontrer que 


Vp>P, N.V.A.(p) = a. 


FIN DU SUJET 


